Dimensions of locally and asymptotically 
self-similar spaces 

Sergei Buyalo and Nina Lebedeva* 
Abstract 

We obtain two in a sense dual to each other results: First, that 
the capacity dimension of every compact, locally self-similar metric 
space coincides with the topological dimension, and second, that the 
asymptotic dimension of a metric space, which is asymptotically similar 
to its compact subspace coincides with the topological dimension of 
the subspace. As an application of the first result, we prove the 
Gromov conjecture that the asymptotic dimension of every hyperbolic 
group G equals the topological dimension of its boundary at infinity 
plus 1, asdimG = dimdooG + 1. As an application of the second 
result, we construct Pontryagin surfaces for the asymptotic dimension, 
in particular, those are first examples of metric spaces X, Y with 
asdim(X x7) < asdim X + asdimF. Other applications are also given. 
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1 Introduction 

We say that a map / : Z — ► Z' between metric spaces is quasi-homothetic 
with coefficient i? > 0, if for some A > 1 and for all z, z' E Z, we have 

R\zz'\/X < \f(z)f{z')\ < XR\zz'\. 

In this case, we also say that / is A-quasi-homothetic with coefficient R. 

A metric space Z is locally similar to a metric space Y, if there is 
A > 1 such that for every sufficiently large R > 1 and every A C Z 
with diam ^4 < Aq/R, where Ao = min{l, diam Y/X}, there is a A-quasi- 
homothetic map / : A — > Y with coefficient R (note that the condition 
diamyl < Aq/R implies diam f(A) < diamY). If a metric space Z is locally 
similar to itself then we say that Z is locally self-similar. 

The notion of the capacity dimension of a metric space Z, cdim Z, is 
introduced in |Bulj . and turns out to be useful in many questions, |Bu2j . 
The capacity dimension is larger than or equal to the topological dimension, 
dimZ < cdimZ for every metric space Z, and it is important to know for 
which spaces the equality holds. Our first main result is the following 

Theorem 1.1. Assume that a metric space Z is locally similar to a compact 
metric space Y . Then cdimZ < oo and cdimZ < dimY. 

Corollary 1.2. The capacity dimension of every compact, locally self-simi- 
lar metric space Z is finite and coincides with its topological dimension, 
cdim Z = dim Z . 

In contrast, we also prove a proposition (see Proposition I4.1|) . which 
allows to construct examples of compact metric spaces with the capacity 
dimension arbitrarily larger than the topological dimension. 

Now, consider in a sense the dual situation. A metric space X is 
asymptotically similar to a metric space Y, if there are Ao, A > 1 such that 
for every sufficiently large R > 1 and every A C X with diam A < R/Aq 
there is a A-quasi-homothetic map / : Y — > X with coefficient R, whose 
image contains an isometric copy A' C X of A, A' C f(Y). If a metric 
space X is asymptotically similar to a bounded subset then we say that X 
is asymptotically self-similar. Taking a copy A' instead of A provides an 
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additional flexibility of this definition, which is necessary for applications, 
see sect. 17.41 

We recall the well established notion of the asymptotic dimension, asdim, 
in sect. 12.11 

Our second main result is the following 

Theorem 1.3. Assume that a metric space X is asymptotically similar to 
a compact metric space Y. Then the both dimensions, asdim X, dimY are 
finite and coincide, asdim X = dimY. 

As applications of Theorem II .![ we obtain 

Theorem 1.4. The capacity dimension of the boundary at infinity of any 
hyperbolic group G (taken with any visual metric) coincides with the topo- 
logical dimension, cdimSooG = dimdooG. 

Theorem ll.4l together with the main result of |Bulj leads to the following 
result which proves a Gromov conjecture, see |Grl l.E^]. 

Theorem 1.5. The asymptotic dimension of any hyperbolic group G equals 
topological dimension of its boundary at infinity plus 1, 

asdim G = dim dooG + 1. 

Another application of Theorem 11.41 is the following embedding result, 
obtained from the main result of |Bu2j . 

Theorem 1.6. Every hyperbolic group G admits a quasi-isometric embed- 
ding G — > T\ x • • • x T n into the n-fold product of simplicial metric trees 
T\, . . . , T n with n = dimdooG + 1. 

The group structure plays no role in the proof of Theorems 11.41 - 11.61 
Actually, we prove more general Theorems l6.3ll6~4l 16.61 and have chosen the 
statements above for simplicity of formulations. 

Theorem 16.31 has applications also to nonembedding results, which are 
discussed in sect. 16.31 see Theorem 16.71 Using Corollary 11.21 we give exam- 
ples of strict inequality in the product theorem for the capacity dimension. 
These are famous Pontryagin surfaces self-similar construction of which is 
discussed in sect. see Theorem 17.11 Finally, we construct metric spaces 
asymptotically similar to self-similar Pontryagin surfaces. As a corollary of 
Theorem 11.31 we give examples of strict inequality in the product theorem 
for the asymptotic dimension, that is, we construct metric spaces X, Y with 

asdim(A A x Y) < asdim A + asdim Y, 

see Corollary 17.71 

Acknowledgements. The first author is grateful to Bruce Kleiner and 
Viktor Schroeder for numerous stimulating discussions related to this paper. 
We are also grateful to Alex Dranishnikov for informing us about the paper 
jSwj. 
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2 Preliminaries 



Here, we recall notions and facts necessary for the paper. 

Let Z be a metric space. For U, U' C Z we denote by dist(C/, U') the 
distance between U and V, dist (C7, U') = mf{|uu'| : u 6 U, u' G [/'} where 
|im'| is the distance between u, v! . For r > we denote by B r (U) the open 
/■-neighborhood of U, B r (U) = {z E Z : dist (2, tf) < r}, and by S r (C7) the 
closed r-neighborhood of U, B r (U) = {z £ Z : dist(z, U) < r}. We extend 
these notations over all real r putting B r (U) = U for r = 0, and defining 
B r (U) for r < as the complement of the closed |r|-neighborhood of Z \ U, 
B r (U) = Z\B M (Z\U). 

Given a family IA of subsets in a metric space Z we define mesh(W) = 
supjdiamC/ : U £ IA}. The multiplicity of m(U), is the maximal number 
of members of IA with nonempty intersection. We say that a family IA is 
disjoint if m(U) = 1. 

A family W is called a covering of Z if U{C7 : € Z^} = Z. A covering Z// 
is said to be colored if it is the union of m > 1 disjoint families, U = Ua<=AU a , 
\A\ = m. In this case we also say that IA is m-colored. Clearly, the 
multiplicity of a m-colored covering is at most m. 

Let Wbea family of open subsets in a metric space Z which cover Ac Z. 
Given z S A, we let 

L(U, z) = sup{dist(z, Z\U): U eW} 

be the Lebesgue number of IA at z, LilA) = vai z& A,L{U,z) be the Lebesgue 
number of the covering IA of A. For every z G A, the open ball B r {z) C Z of 
radius r = L(W) centered at z is contained in some member of the covering 

U. 

We shall use the following obvious fact (see e.g. |Bulj ). 

Lemma 2.1. Let IA be an open covering of A C Z with L(U) > 0. Then 
for every s G (0, L(U)) the family IA- S = B_ S (IA) is still an open covering of 
A. □ 

2.1 Definitions of capacity and asymptotic dimensions 

There are several equivalent definitions of the capacity dimension, sec Bui . 
In this paper, we use the following two. 

(i) The capacity dimension of a metric space Z, cdim(Z), is the minimal 
integer m > with the following property: There is a constant 5 £ (0, 1) 
such that for every sufficiently small r > there exists a (m + l)-colored 
open covering IA of Z with mesh(Z^) < r and L(U) > St. 

(ii) The capacity dimension of a metric space Z, cdim(Z), is the minimal 
integer m > with the following property: There is a constant 5 G (0, 1) 
such that for every sufficiently small r > there exists an open covering IA of 
Z with multiplicity m(U) < m + 1, for which mesh(Z^) < r and > St. 
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The asymptotic dimension is a quasi-isometry invariant of a metric space 
introduced in |Gr| . There are also several equivalent definitions, see |Gr| . 
|BD| . and we use the following one. The asymptotic dimension of a metric 
space X is the minimal integer asdimX = n such that for every positive d 
there is an open covering U of X with m(U) < n + 1, mesh(W) < oo and 
L(U) > d. 

The following notion turns out to be useful for our purposes. This notion 
is called the Higson property in |DZl sect. 4] and the asymptotic dimension 
of linear type in the book |Eo| Example 9.14]. We call it asymptotic 
capacity dimension. Similarly to the capacity dimension, the following two 
definitions, colored and covering ones, are equivalent. 

(i) The asymptotic capacity dimension of a metric space X, Cdim(X), is 
the minimal integer m > with the following property: There is a constant 
5 £ (0, 1) such that for every large R > 1 there exists a (m + l)-colored open 
covering IA of X with mesh(Z^) < R and L(U) > 5R. 

(ii) The asymptotic capacity dimension of a metric space X, Cdim(X), is 
the minimal integer m > with the following property: There is a constant 
5 £ (0, 1) such that for every sufficiently large R > 1 there exists an open 
covering IA of X with multiplicity m(U) < m + 1, for which mesh(lA) < R 
and L{U) > 5R. 

Clearly, asdimX < CdimX for any metric space X. 

3 Auxiliary facts 

Here, we collect some facts needed for the proof of our main results. 

The following lemma implies in particular the finite union theorem for 
the capacity dimension, which is similar to the appropriate theorems for the 
asymptotic dimension |BD| and the Assouad-Nagata dimension |LSj . 

Lemma 3.1. Suppose, that Z is a metric space and A, B C Z . Let ti be 
an open covering of A, V be an open covering of B both with multiplicity 
at most m. If mesh(V) < L(U)/2 then there exist an open covering W of 
AuB with multiplicity at mostm andmesh(W) < max{mesh(V), mesh(^)}, 
L(W) > mm{L(U)/2,L(V)}. 

Proof. We can assume that L(U) < oo, i.e. no member of U covers 
because otherwise we take W = U. 

We put r = L(U)/2 and considerjhe family U = {B^ r (U) : U G hi}. 
This family still covers A. Next, let V be the family of all V £ V, each of 
which intersects some U £U. For every V £ V, we fix U £ IA with UdV ^ 
and consider the union W = W(U) of U and all V £ V assigned in this way 
to U. Now, we take the family W consisting of all V £ V, which do not 
enter V, and all W(U), U £ll. 
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By the remark at the beginning, the family W covers A U B. Since 
diamV < r for every V £ V, we have W(U) C U for the corre- 
sponding U € U and thus di&m W(U) < meshU. Hence, meshW < 
max{mesh(Z^), mesh V}. 

Clearly, for the Lebesgue number of W we have 

L(W) > mm{L(V),L(U)} > min{L(V), L(U)/2}. 

Finally, let A be a collection of members of W with nonempty intersection. 
If A contains no member of V \ V then every member of A is contained 
in some member of U and thus |-4| < m. Otherwise, the intersection of 
A is ^contained in some f £ V\V and therefore, it misses the closure of 
any U G U. Thus, A contains at most as many members as the number of 
members of V contains the intersection. This shows that the multiplicity of 
W is at most m. □ 

We say that a metric space Z is doubling at small scales if there is a 
constant N G N such that for every sufficiently small r > every ball in Z 
of radius 2r can be covered by at most N balls of radius r. 

Similarly, a metric space X is asymptotically doubling if there is a 
constant N € N such that for every sufficiently large R > 1 every ball 
in X of radius 2R can be covered by at most N balls of radius R. 

Lemma 3.2. (1) Assume that a metric space Z is locally similar to a 
compact metric space Y . Then Z is doubling at small scales. 

(2) Assume that a metric space X is asymptotically similar to a compact 
metric space Y . Then X is asymptotically doubling. 

Proof. (1) There is A > 1 such that for every sufficiently large R > 1 and 
every A C Z with diam^4 < Ao/R, Aq = min{l, diamZ/A}, there is a 
A-quasi-homothetic map / : A — ► Z with coefficient R. 

We fix a positive p < Ao/(4A). Because Y is compact, there is N E N 
such that any subset B <ZY can be covered by at most N balls of radius p 
centered at points of B. Take r > small enough so that R = Xp/r satisfies 
the assumption above. Then for any ball Bi r C Z, we have 

diami?2r < 4r < A Q /R, 

and thus there is a A-quasi-homothetic map / : £?2r — ► Y with coefficient 
R. The image /(i?2r) is covered by at most iV balls of radius p centered at 
points of /(i?2r)- The preimage under / of every such a ball is contained 
in a ball of radius < Xp/R = r centered at a point in f^r- Hence, i?2r is 
covered by at most iV balls of radius r, and Z is doubling at small scales. 

(2) Again, there are Ao, A > 1 such that for every sufficiently large 
R > 1 and every A C X with diam^l < R/Aq there is a A-quasi-homothetic 
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map / : A — > Z with coefficient R, whose image contains an isometric copy 



We fix a positive p < l/(4AAo). Because Y is compact, there is N £ N 
such that any subset B <ZY can be covered by at most iV balls of radius p 
centered at points of B. Take R > 1 large enough satisfying the assumption 
above. Then for any ball B2R C X of radius 2R, there is a A-quasi- 
homothetic map / : Y —* X with coefficient 4Ao-R, such that f(Y) contains 
an isometric copy B' 2R of B^r. Without loss of generality, we can assume 
that B' 2R = B2R. 

Then, the preimage B = f~ 1 (B2R) is covered by at most N balls of 
radius p centered at points of B. The image under / of every such a ball 
is contained in a ball of radius < 4XA$pR < R centered at a point in 
B2R. Hence, B^r is covered by at most N balls of radius R, and X is 
asymptotically doubling. □ 

The idea of the following lemma is borrowed from |LS| Lemma 2.3] as 
well as its proof, which we give for convenience of the reader. 

Lemma 3.3. Assume that a metric space Z is doubling at small scales, 
and a metric space X is asymptotically doubling. Then cdim Z < 00 and 
CdimA" < 00. 

Proof. By the assumption, there is n E N such that every ball B^ r C Z of 
radius 4r is covered by at most n+1 balls B r j 2 for all sufficiently small r > 0. 
We fix a maximal r-separated set Z' C Z, i.e. \zz'\ > r for each distinct z, 
z' £ Z'. Then, the family W = {B r (z) : z E Z'} is an open covering of Z. 

Since every ball B r / 2 contains at most one point from Z' and B^ r {z) is 
covered by at most n + 1 balls B r / 2 , the ball B^ r (z) contains at most n + 1 
points from Z' for every z G Z'. Thus, there is a coloring \ : Z' — ► A, 
\A\ = n + 1, such that x( z ) x( z> ) f° r each z, z' £ Z with \zz'\ < 4r. 

For a £ A, we let Z' a = x~ 1 ( a ) be the set of the color a. Then \zz'\ > 4r 
for distinct z, z' £ Z' a . Putting U a = {B2 r {z) : z £ Z' a }, we obtain an open 
(n+ l)-colored covering U = U a ^jJA a of Z with mesh(Z^) < 4r and > r. 
This shows that cdimZ < n. 

A similar argument shows that CdimX < 00. We leave details to the 
reader as an exercise. □ 

We shall use the following facts obviously implied by the definition of a 
quasi-homothetic map. 

Lemma 3.4. Let h : Z — > Z' be a X- quasi-homothetic map with coefficient 
R. Let V C Z,U be an open covering of h(V) andlA = h^^U). Then 



(1) Rmesh{U)/X < mesh(W) < XRmesh(U); 

(2) XR ■ L(U) > L(U) > R ■ L(U)/X, where L(U) is the Lebesgue number 



A' C X of A, A 



C f(Y). 



of U as a covering ofV. 



□ 



7 



4 Proof of Theorem 11.11 



It follows from Lemmas 13.21 and 13.31 that cdimZ = N is finite. We can also 
assume that dim Y = n is finite. There is a constant 5 £ (0, 1) such that for 
every sufficiently small r > there exists a (N + l)-colored open covering 
V = U ag AV a of Z with mesh(V) < r and L(V) > St. It is convenient to 
take A = {0, . . . , N} as the color set. 

There is a constant A > 1, such that for every sufficiently large R > 1 
and every V C Z with diamU < Aq/R, Aq = min{l,diam Y/A}, there is a 
A-quasi-homothetic map hy : V — > Y with coefficient R. 

Using that Y is compact and dimY = n, we find for every a £ A a finite 
open covering lA a of Y with multiplicity m(U a ) < n + 1 such the following 
holds: 

(i) mesh(z7 ) < 

(ii) mesh(W a +i) < ^ min{L(Z^ a ), mesh(W a )} for every a G A, a < iV - 1. 

Then I := mm{L(UN), \L{U n-i)-, ■ ■ ■ , jn-L(Uq)} > and mesh(U a ) < ^ for 
every a £ A. 

For every V £ V, consider the slightly smaller subset V = B_s T / 2 (V). 
Then, the sets Z a = Uv£V°-V C Z, a £ A, cover Z, Z = U aey iZ a , because 
L(V) > St. 

Given V £ V, we fix a A-quasi-homothetic map hy : V — > Z with 
coefficient R = 1/r and put V = /ty(y'). Now, for every a £ A, V £ V a 
consider the family U a y = {U £ U a : V nil ^^}, which is obviously a 
covering of V with multiplicity < n + 1. Then, 

U a ,v = {hy\U) : UeU a ,v} 

is an open covering of V 1 with multiplicity < n + 1. 

Note that ?7 = /iy 1 (f7) is contained in V for every U £ U a y because 
dist(f',Z \ V) > St/2 for every v' £ V and diamf/ < Ardiam?7 < <5r/2. 
Thus the family U a y is contained in V . Now, the family U a = Uy e v°W a ,y 
covers the set Z a of the color a, and it has the following properties 

(1) for every a £ A, the multiplicity of U a is at most n + 1; 

(2) mesh(£/ a+ i) < \ mm{L(U a ), mesh(U a )} for every a £ A, a < N — 1 
(L(U a ) means the Lebesgue number of W a as a covering of Z a ); 

(3) mesh(Z// a ) < Armesh(^/ a ) and L(U a ) > TL{U a )/\ for every a £ A. 

Indeed, distinct Vi, Vi £ V a are disjoint and thus any U\ £ U a y 1 , 
U% £ U a y 2 are disjoint because U\ C V±, U2 C V^. This proves (1). 
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Furthermore, for every a E A, a < N — 1, and every U E lA a +\, we have 

~ T ~ ~ 

diamJJ < At mesh(£/ a+ i) < — min{L(W a ), mesh(W a )} 

2A 

< ^ min{ L (W a ) , mesh (U a ) } 

by Lemma 13.41 hence, (2). Finally, (3) also follows from Lemma 13.41 

Now, we put U-i = {Z}, Uo =Uq and assume that for some a 6 A, we 
have already constructed families Uo,- ■ ■ ,U a so that U a covers Zq U • • • U Z a 
with multiplicity < re + 1 and mesh(U a ) < ^L(U a -i), mesh(£4) < mesh(Uo), 
L(U a ) > rnin{L(W a ), ^L(U a -\)}. Then using (2), we have 

mesh(^ a+1 ) < -mm{L{U a ),-L{U a -x)} < -L(U a ). 

Applying Lemma |3.1l to the pair of families U a , U a +i, we obtain an open 
covering U a +\ of Zq U • • • U Z a+ \ with multiplicity < n + 1 and with 
mesh(Z^ a+ i) < max{mesh(£/ a ), mesh(£/ a+ i)} < mesh(^o) and L{U a+ \) > 
mm{L{U a+l ),\L(U a )}. 

Proceeding by induction and using (3), we obtain an open covering 
IA = IAm of Z of multiplicity < n + 1 with mesh(W) < mesh(Z^o) < St/2 
and L(W) > mm{L(U]\f), ^L(Un-i), . . . , jpfL(Uo)} > (Z/A)r. Because we 
can choose r > arbitrarily small and the constants 5, X, I are independent 
of r, this shows that cdimZ < n. □ 

Proof of Corollary \1.°A We have dimZ < cdimZ for every metric space Z. 
By Theorem ll.il cdimZ < oo and cdimZ < dimZ, hence cdimZ = dimZ 
is finite. □ 



4.1 The capacity dimension versus the topological one 

The following proposition allows to construct various examples of compact 
metric spaces with the capacity dimension arbitrarily larger than the topo- 
logical dimension. 

Proposition 4.1. Let X, Y be bounded metric spaces such that for every 
e > there is A C X and a homothety h £ : A — > Y is e-dense image, 
dist(y, h e (A)) < e for every y EY . Then cdimX > dim Y. 

Proof. We can assume that dim Y > 0, in particular, diamY > 0. Then, we 
have A(e) > Ao > as e — > for the coefficient A(e) of the homothety h £ , 
because X is bounded. 

Assume that n = cdimA < dimY. There is 5 > such that for every 
sufficiently small t > there is an open covering IA T of X of multiplicity 
< n + 1 with mesh(U T ) < r and L{U T ) > 5t. 
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Using the estimate X(e) > Ao, we can find r = r(e) such that A(e)r(e) — > 

as e — > and 5\{s)t{e) > 4e. Then for the covering V £ = h £ (U T ) of 
/i £ (^4), we have mesh(V £ ) < A(e)r(e) and L(V e ) > 5A(e)r(e). Furthermore, 
m{V £ ) < n + 1. Therefore, the family V £ = B^2e(Ve) still covers /(A). 
Taking the e-neighborhood in Y of every V € V' £ , we obtain an open covering 
V of Y with mesh(V) < mesh(V e ) — » as e — > 0. 

Let us estimate the multiplicity of V. Assume that y G Y is a common 
point of members Vj 6 V, j 6 J. By the definition of V, for every j £ J, there 
is di £ A such that f(dj) £ V- G V £ and |/(aj)y| < e - Then, the mutual 
distances of the points f{cij), j £ J, are < 2e. Because = B_2e(Uj) for 
J7j G V £ , we see that every point /(%), j G J, is contained in every f7j, 

1 £ J, and therefore |J| < n + 1 because the multiplicity of V £ is at most 
n + 1. Hence, m(V) < n + 1 and dim Y < n, a contradiction. □ 



As an application, we obtain the following examples. Let Z = {0} U 
{1/m : m £ N}. Then cdimZ™ = n for any n > 1, while dimZ" = 0. 
Indeed, the spaces X = Z n and Y = [0, l] n , obviously, satisfy the condition 
of Proposition 14.11 thus cdimZ 71 > dimY = n (we have the equality here 
because Z n C Y). For n = 1, this example is given in |LSj in context of the 
Assouad-Nagata dimension. 

Combining with Corollary 11.21 and quasi-symmetry invariance of the 
capacity dimension, see |Bulj . we obtain: The space Z n is not quasi- 
symmetric to any locally self-similar space for any n > 1. 

Further examples. Take any monotone sequence of positive — > 0, 
e\ = 1/3, and repeat the construction of the standard ternary Cantor set 
K C [0,1], only removing at every fe-th step, k > 1, instead of the (l/3) fc - 
length segments, the middle segments of length st = £kh, h = 1> where the 
length of the segments obtained after processing the fc-th step is defined 
recurrently by 2lk+i + Sk = h- The resulting compact space K a C [0, 1] is 
homeomorphic to K. One easily sees that cdimiT = 0. However, X = K a 
and Y = [0,1] satisfy the condition of Proposition 14.11 thus cdimi^ a = 1, 
while dimi^ a = 0. 

Similarly, one can construct 'exotic' Sierpinski carpets, Menger curves etc 
with the capacity dimension strictly bigger than the topological dimension. 
Any of those compact metric spaces is not quasi-symmetric to any locally 
self-similar space, in particular, it is not quasi-symmetric be the boundary 
(viewed with a visual metric) of a hyperbolic group, see Theorem 11.41 
To compare, it is well known that the boundary at infinity of a typical 
hyperbolic group is homeomorphic to the Menger curve. 
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5 Proof of Theorem 11.31 



We actually prove that under the condition of Theorem 11.31 the following 
three dimensions are finite and coincide 

asdimX = CdimX = dimY. 

We have asdimX < CdimX for every metric space X, and by Lem- 
mas 13,21 and I3.3[ CdimX is finite, because X is asymptotically similar 
to the compact space Y. We first show that dimY < asdimX. We let 
asdimX = N. Then for every sufficiently large t > 1, there exists an open 
covering V of X with multiplicity < N + 1, mesh(V) < oo and L(V) > r. 

There are constants Ao,A > 1, such that for every sufficiently large R > 1 
and every V C X with diamY < R/Aq, there is a A-quasi-homothetic map 
hy : Y — > X with coefficient R, whose image contains an isometric copy 

V C X of V, V C hy(Y). 

Given e > 0, we take a sufficiently large R > 1 with mesh(V) < e, 
satisfying the condition above. Then, there is a A-quasi-homothetic map 
h : Y -> X with coefficient R. The family U = hr 1 ^) is an open covering 
of Y with multiplicity < N + 1 and mesh(U) < mesh(V) < e. Hence, 
dimY < asdimX. 

It remains to show that CdimX < dimY. We already know that the 
topological dimension of Y and the asymptotic capacity dimension of X are 
finite, and we let dimY = n, CdimX = N. Starting from this point, the 
proof is completely parallel to that of Theorem 11.11 

According to the definition of Cdim, there is 5 E (0, 1) such that for 
every sufficiently large R there exists a (N + l)-colored open covering 

V = U aeA V a of X with mesh(V) < R and L(V) > SR. It is convenient 
to take A = {0, . . . , N} as the color set. 

Using that Y is compact and dimY = n, we find for every a £ A a finite 
open covering ti a of Y with multiplicity m{U a ) < n + 1 such the following 
holds: 

(i) mesh(Z? ) < 

(ii) mesh(Z// a+ i) < ^ mm{L(U a ),mesh(U a )} for every a G A, a < N — 1. 

Then / := min{L(^Ar), \L(Un-i), ■ ■ ■ , jmL(U )} > and mesh(U a ) < ^XK^ 
for every a £ A. 

We put t = 5R/2, and for every V £ V, consider the smaller subset 
V t = B- t (V). Then, the sets X a = U V ev a Vt C X, a £ A, cover X, 
X = UaeAXa, because L(V) > 5R = 2t. 

Given V £ V, there is a A-quasi-homothetic map hy '■ Y — > X with 
coefficient AqR and V C /iy(Y) for some isometric copy V C X of Y. 
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Taking the inverse, we obtain a A-quasi-isometric map fy : V — * Y with 
coefficient (Ao-R) -1 . 

Now, for every a £ A, V £ V a consider the family U a y = {fy (U) : 
U £ U a , fv(Vt) H U 7^ 0}, which is obviously a covering of Vt with multiplic- 
ity < n + 1. 

Note that every U G £/ 0) y, J7 = fy l {U) is contained in V because 
dist(t>, A" \ V) > f for every v £ Vt and diamC/ < AAo-RdiamC/ < t. Thus 
the family W a ,y is contained in V. Now, the family U a = Uvev^y covers 
the set X a of the color a, and it has the following properties 

(1) for every a £ A, the multiplicity of U a is at most n + 1; 

(2) mesh(W a -)-i) < \ mm{L(U a ), mesh(U a )} for every a £ A, a < N — 1 
(L(U a ) means the Lebesgue number of U a as a covering of X a ); 

(3) mesh(W a ) < AA #mesh(W a ) and L(U a ) > A R ■ L(U a )/X for every 
a £ A. 

For (1) and (3), the argument is literally the same as in the proof of 
Theorem ll.il Furthermore, for every a G A, a < N— 1, and every U G U a +i, 
we have 

~ A R ~ ~ 

diamC/ < AAoi?mesh(W a+ i) < — — mm{L(U a ), mesh(Z^ a )} 

2A 

< - min{ L (U a ) , mesh (U a ) } 

by Lemma l3.4( hence, (2). 

Now, we put U-i = {X}, Uq = Uq and assume that for some a £ A, we 
have already constructed families Uq, . . . ,U a so that U a covers Xq U • • • U X a 
with multiplicity < n + 1 and mesh(£/ a ) < ^L(U a ^i), mesh(U a ) < mesh(^o)) 
L(Ua) > mm{L{U a ), \L{U a - X )}. Then using (2), we have 

mesh(^ a+1 ) < -min{L(W ),-i:(W a -i)} < -L(U a ). 

Applying Lemma 13.11 to the pair of families U a , U a +\, we obtain an open 
covering U a+ \ of Xq U • • • U X a+ \ with multiplicity < n + 1 and with 
mesh(Z// a+ i) < max{mesh(Z// a ), mesh(Z^ a+ i)} < mesh(Z^o) and L{U a+ \) > 
mm{L(U a+1 ),±L(U a )}. 

Proceeding by induction and using (3), we obtain an open covering 
U = IAn of X of multiplicity < n + 1 with mesh(U) < mesh(^o) < 5R/2 and 
L(U) > mhi{L{U N ), \L(U N -x), ^rL(U )} > (IA /X)R. Because we can 
choose R arbitrarily large and the constants 5, A, Ao, I are independent of 
R, this shows that CdimAT < n. □ 
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6 Applications 



6.1 Capacity dimension of the boundary at infinity of a 
hyperbolic group 

Here, we describe a large class of hyperbolic spaces whose boundary at 
infinity is locally self-similar and prove a generalization of Theorem 11.41 

Recall necessary facts from the hyperbolic spaces theory. For more 
details the reader may consult e.g. |BoSj . We also assume that the reader is 
familiar with notions like of a geodesic metric space, a triangle, a geodesic 
ray etc. 

Let X be a geodesic metric space. We use notation xx' for a geodesic in 
X between x, x' G X, and \xx'\ for the distance between them. For of I 
and for x, x' E X, put (x\x') = |(|xo| + \x'o\ — \xx'\). The number (x\x') is 
nonnegative by the triangle inequality, and it is called the Gromov product 
of x, x' w.r.t. o. 

Lemma 6.1. Let o, g, x' , x" be points of a metric space X such that (x'\g) , 
(x"\g) > \og\ — a for some a > 0. Then 

{x'\x") < (x'\x") g + \og\ < {x'\x") + 2a. 

Proof. The left hand inequality immediately follows from the triangle in- 
equality: because \ox'\ < \og\ + \gx'\ and \ox"\ < \og\ + \gx"\, we have 
(x'\x") < {x'\x") g + \og\. 

Next, we note that (x'\o) g = \og\ — (x'\g) < a. This yields \x'o\ = 
\og\ + \gx'\ — 2{x'\o) g > lo^l + l^x'l —2a and similarly \x"o\ > \og\ + \gx"\ — 2a. 
Now, the right hand inequality follows. □ 

A geodesic metric space X is called 5-hyperbolic, S > 0, if for any 
triangle xyz C X the following holds: Let y' € xy, z' € xz be points 
with \xy'\ = \xz'\ < (y\z) x . Then \y'z'\ < 5. In this case, the ^-inequality 

(x\y) > min{(x|z) , (z\y) a } - 5 

holds for every base point o E X and all x, y, z G X. A geodesic space is 
(Gromov) hyperbolic if it is 5-hyperbolic for some 5 > 0. 

Let X be a 5-hyperbolic space and o £ X be a base point. A sequence 
of points {xi} C X converges to infinity, if 

lim {xi\Xj) = oo. 
i,j—*oo 

Two sequences {xj}, {x^} that converge to infinity are equivalent if 

lim (xi\x',j) = oo. 



13 



Using the 5-inequality, one easily sees that this defines an equivalence 
relation for sequences in X converging to infinity. The boundary at infinity 
dooX of X is defined as the set of equivalence classes of sequences converging 
to infinity. Every isometry of X canonically extends to a bijection of d^X 
on itself, and we use the same notation for the extension. 

Every geodesic ray in X represents a point at infinity. Conversely, if a 
geodesic hyperbolic space X is proper (i.e. closed balls in X are compact), 
then every point at infinity is represented by a geodesic ray. 

The Gromov product extends to X U d^X as follows. For points £, 
£' £ dooX, it is defined by 

(£|£')o = inf liminf(xdx-) , 

where the infimum is taken over all sequences {xi} £ £, {x^} £ Note that 
(£l£')o takes values in [0, oo], and that = co if and only if £ = 

Similarly, the Gromov product 

(x|£) D = inf liminf (x|xj) 

is defined for any x £ X, ^ £ d^X, where the infimum is taken over all 
sequences {x^ £ £. 

Furthermore, for any £ X U d^X and for arbitrary sequences 
{x^ £ £, {x'j} £ we have 

(£|f')o < liminf (xi|x-)o < limsup (xi|x-) < (^|C')o + 2(5. 
Moreover, the (5-inequality holds in X U d^X, 

m")o>^mW)o,(i'\i")o}-^ 

for every f , f elU d^X. 

A metric d on the boundary at infinity d^X of X is said to be visual, if 
there are o £ X, a > 1 and positive constants ci, C2, such that 

cia-«l^)» <d(C,0 <c 2 a-^')° 

for all £, £' G dooX. In this case, we say that d is the visual metric with 
respect to the base point o and the parameter a. The boundary at infinity 
is bounded and complete w.r.t. any visual metric, moreover, if X is proper 
then d^X is compact. If a > 1 is sufficiently close to 1, then a visual metric 
with respect to a does exist. 

A metric space X is cobounded if there is a bounded subset A C X such 
that the orbit of A under the isometry group of X covers X. 

Proposition 6.2. The boundary at infinity of every cobounded, hyperbolic, 
proper, geodesic space X is locally self-similar with respect to any visual 
metric. 
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Proof. We can assume that the geodesic space X is <5-hyperbolic, S > 0, and 
that a visual metric d on dooX satisfies 

c~ l a-^"<d^,e)<ca-^" 

for some base point o £ X, some constants c > 1, o > 1 and all £, £' G dooX. 
Note that then diamdooX < c. 

There is /) > such that the orbit of the ball B p {6) under the isometry 
group of X covers X. Now, we put A = c 2 a p+4<5 . Then 

Ao = min{l, diam^ooX/A} < 1/c. 

Fix R > 1 and consider ^4 C <9ooA" with diamA < Aq/R. For each £, £' E j4, 
we have 

(eiOo>io ga -^>io ga i?. 

cAo 

We fix £ G A Since X is proper, there is a geodesic ray o£ C X 
representing £. We take g £ o£ with a'° 9 ' = i?. Then using the <5-inequality, 
we obtain for every £ A 

(?\g) > min{(e'|0o, (£\g)o} ~ 5 = \og\ - 5 

because (£\g) = \og\. 

For arbitrary £" £ A, consider sequences {x 1 } £ {x"} £ £" such 
that (x'\x") g — > We can assume without loss of generality that 

(x'\g) , (x"\g) > \og\ —5 because possible errors in these estimates disappear 
while taking the limit, see below. 

Applying Lemma lH. II to the points o, g, x', x" £ X and a = 5, we obtain 

(x'\x") — \og\ < (x \x') g < {x'\x") — \og\ + 25. 
Passing to the limit, this yields 

(£'IOo - \og\ < (£'!£")* < W)o - \og\ + 4<5. 

There is an isometry / : X — > X with \of(g)\ < p. Then 

(e\a 9 -p<(f(af(0)o<(t'\o 9 +p 

because the Gromov products with respect to different points differ one from 
each other at most by the distance between the points. The last two double 
inequalities give 

(ti'\e)o - \og\ - P < (/(0l/(0)o < (£'\£")o - \og\ + P + 45, 
and therefore, 

c- 2 a-^Rd(Z>,0 < d(/(Oi /(£")) < c 2 a<>Rd{t'^")- 

This shows that / : A — > d^X is A-quasi-homothetic with coefficient R and 
hence dooX is locally self-similar. □ 
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Now, Corollary 11.21 and Proposition 16.21 give the following 

Theorem 6.3. The capacity dimension of the boundary at infinity of every 
cobounded, hyperbolic, proper, geodesic space X coincides with the topological 
dimension, cdimdooX = dim<9ooX. □ 

The class of spaces satisfying the condition of Theorem l6.3l is very large. 
It includes in particular all symmetric rank one spaces of noncompact type 
(i.e. the real, complex, quaternionic hyperbolic spaces and the Cayley 
hyperbolic plane), all cocompact Hadamard manifolds of negative sectional 
curvature, various hyperbolic buildings etc. The most important among 
them is the class of (Gromov) hyperbolic groups, and Theorem 11.41 is a 
particular case of Theorem 16.31 

Note that for many such spaces, the boundary at infinity is fractal in 
the sense that its Hausdorff dimension with respect of a natural visual 
metric is larger than the topological dimension. This is true e.g. for the 
complex, quaternionic hyperbolic spaces, the Cayley hyperbolic plane, for 
the Fuchsian hyperbolic buildings, see |Bouj . and for the hyperbolic graph 
surfaces, see Bu3 . 

6.2 The asymptotic dimension of a hyperbolic group 

Theorem 16.31 is the decisive step in the proof of the following 

Theorem 6.4. The asymptotic dimension of every cobounded, hyperbolic, 
proper, geodesic space X equals topological dimension of its boundary at 
infinity plus 1, 

asdim X = dimc^X + 1. 

Theorem 11.51 is a particular case of Theorem 16.41 The fact that asdim X 
as well as dimc^X are finite, asdim X, dimc^X < oo, is well known, 
it follows e.g. from Bo£j] (for hyperbolic groups, there is an alternative 
proof |Rol Theorem 9.25]). Our contribution is that we prove the optimal 
estimate, asdim X < dimc^ooX + 1. 

The estimate from below, 

asdim X > dimc^X + 1, 

or at least the idea of its proof is also well known, see |Grl l.E^]. More 
stronger estimates of different types are obtained in |Swj and |BS2j respec- 
tively. For convenience of the reader, we give a simplified version of argu- 
ments from [BS2 adapted to the asymptotic dimension. 

Let Z be a bounded metric space. Assuming that diamZ > 0, we put 
fi = 7r/diamZ and note that fJ,\zz'\ £ [0,vr] for every z, z' G Z. Recall 
that the hyperbolic cone Co(Z) over Z is the space Z x [0, oo)/Z x {0} 
with metric defined as follows. Given x = (z,t), x' = (z',t') S Co(Z) we 
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consider a triangle oxx' C H 2 with \ox\ = t, \ox'\ = t' and the angle 
Zo(x,x') = n\zz'\. Now, we put \xx'\ := \xx'\. In the degenerate case 
Z = {pt}, we define Co(Z) = {pt} x [0, oo) as the metric product. The 
point o = Z x {0} G Co(Z) is called the vertex of Co(Z). 

Proposition 6.5. For every geodesic hyperbolic space X we have 

asdim A > dimc^A + 1. 

Proof. The same argument as in |Bul| Proposition 6.2] shows that the 
hyperbolic cone Co(Z) over Z = d^X, taken with some visual metric, 
can be quasi-isometrically (actually, roughly similarly) embedded in X 
because X is geodesic. Thus asdim A > asdimCo(Z), and we show that 
asdimCo(Z) > dimZ + 1. 

The annulus An(Z) C Co(Z) consists of all x G Co(Z) with 1 < \xo\ < 2. 
Clearly, An(Z) is homeomorphic to Z X I, I = [0, 1]. According to a well 
known result from the dimension theory (see |Alj ) . the topological dimension 

dimAn(Z) = dimZ + 1. 

Consider the sequence of contracting homeomorphisms : Co(Z) — > 
Co(Z) given by F k (z,t) = (z,\t), (z,t) G Co(Z), k G N. Given a 
uniformly bounded covering U of Co(Z), the coverings Uk = Fk(U) n An(Z) 
of the annulus An(Z) have arbitrarily small mesh as k — > oo. Therefore, 
asdimCo(Z) > dimAn(Z), and the estimate follows. □ 

Proof of Theorem \6.4\ The estimate from below 

asdim X > dimSooX + 1 

follows from Proposition 16.51 By the main result of jBulj . see also |Bu2j for 
another proof, we have asdim A < cdimdooA + 1 (the space X is certainly 
visual, i.e. X satisfies the condition of the cited theorems). Now, the 
estimate from above, 

asdim A < dimSooA + 1, 
follows from Theorem 16.31 □ 

6.3 Embedding and nonembedding results 

Combining Theorem 16.31 with the main result of Bu2 , we obtain 

Theorem 6.6. Every cobounded, hyperbolic, proper, geodesic space X ad- 
mits a quasi-isometric embedding X — > T\ x • • • x T n into the n-fold product 
of simplicial metric trees T%, . . . , T n with n = dimSooA + 1. □ 
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(Every space X satisfying the condition of Theorem 16.61 is certainly visual, 
i.e. X also satisfies the condition of |Bu21 Theorem 1.1]). For example, the 
complex hyperbolic plane C H 2 admits a quasi-isometric embedding into the 
4-fold product of simplicial metric trees etc. 

Theorem 11.61 is a particular case of Theorem 16.61 

Theorem I6.HI has applications also to nonembedding results. For exam- 
ple, let X n be a universal covering of a compact Riemannian ra-dimensional, 
n > 2 manifold with nonempty geodesic boundary and constant sectional 
curvature —1. Then X n satisfies the condition of Theorem 16.31 and hence 
dimdooX 11 = cd\m.d OQ X n . Note that X n can be obtained from the real 
hyperbolic space H n by removing a countable collection of disjoint open 
half-spaces, and d oa X n C S^ -1 is a compact nowhere dense subset obtained 
by removing a countable collection of disjoint open balls. In particular, for 
n = 2, dooX™ C S 1 is a Cantor set, for n = 3, docX n C S 2 is a Sierpinski 
carpet, and for n > 4, d 00 X n C S"™ _1 is a higher dimensional version of a 
Sierpinski carpet. Thus dimd 00 X n = n — 2. 

The space X n contains isometrically embedded copies of H n_1 as the 
boundary components, thus by |BF| . the /c-fold product X n x • • • x X n , k > 1 
factors, contains quasi-isometrically embedded H p for p = k{n — 2) + 1. 

Theorem 6.7. Let X n be the space as above, Y£ = X n x • • • x X n be the 
k-fold product, k > 1. Then there is no quasi-isometric embedding 

BP -> y fc n x R m 
for p > k(n — 1) and any m > 0. 

For example, the Theorem says that there is no way to embed quasi- 
isometrically H 5 into X 3 x X 3 x M m for any m > though there is a 
quasi-isometric H 3 — ► X 3 x X 3 . In general, for an arbitrary n > 2, there is a 
quasi-isometric H p — ► X™ x X™ for p = 2n — 3 and there is no quasi-isometric 
H p — > X n x X™ x M m for p = 2n — 1 and an arbitrary m > 0. 

In the case n = 2, the space X 2 is quasi-isometric to the binary tree 
T whose edges all have length 1 because X 2 covers a compact hyperbolic 
surface with nonempty geodesic boundary. By |DSj . there is a quasi- 
isometric embedding H 2 — > T x T, and hence there is a quasi-isometric 
H p — ► X n x X n in the remaining case p = 2n — 2 if n = 2. For n > 3, 
the question whether there is a quasi-isometric H 2n_2 — ► X n x X™ remains 
open. Moreover, the same question is open for quasi-isometric 

jjfe(n-l) ^yn^ n;fc > 3 . 

Certainly, there is a huge range of possibilities in variation of this theme, 
e.g. taking as the target space the product with different dimensions of 
factors, considering other than X spaces, replacing H p as source space etc. 
However, everything what is known here on nonembedding side is covered 
by ideas of the proof of Theorem 16.71 
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Proof of Theorem \6. 1\ The key ingredient of the proof is the notion of the 
hyperbolic dimension of a metric space X, hypdimX, which is introduced 
in [BS2 and has the following properties 

(1) monotonicity: let / : X — > X' be a quasi-isometric map between 
metric spaces X, X'. Then hypdimX < hypdimX'; 

(2) the product theorem: for any metric spaces X%, X2, we have 

hypdim(Xi x X2) < hypdimXi + hypdim A2; 

(3) hypdimA < asdim X for every metric space X; 

(4) hypdimlR" 1 = for every m > 0. 

Recall that a metric space X has bounded growth at some scale, if for 
some constants r, R with R > r > 0, and JVgN every ball of radius R in 
X can be covered by N balls of radius r, see BoS . 

According to the main result of |BS2j . for every geodesic, Gromov 
hyperbolic space, which has bounded growth at some scale and whose 
boundary at infinity dooX is infinite, one holds 

hypdimA > dimc^A + 1. 

In particular, hypdimH p > p (actually, the equality here is true). Now, 
assume that there is a quasi- isometric embedding H p — ► Y£ x M m . Then by 
properties (1) - (4) above, we have 

P < hypdimH p < k ■ hypdimX™ < k ■ asdim X n . 

Using Theorem 16.61 and properties of the asymptotic dimension, or using 
that asdim X n < cdim<9 00 X ?1 + 1 ( jBulj ) and Theorem 16.31 we obtain 
asdim X n < dim<9 00 X ri + 1 = n — 1. Hence, the claim. □ 

6.4 Examples of strict inequality in the product theorem for 
the capacity dimension 

An application of Corollary 11.21 is that the strict inequality in the product 
theorem for the capacity dimension holds for some compact metric spaces. 
With each n £ N, one associates a Pontryagin surface Tl n which is a 2- 
dimensional compactum, dimll n = 2, and for coprime m, n £ N one holds 
dim(n m x n„) = 3, that is 

dim(n m x n n ) < dimll m + dimll n . 

According |Drlj . |Dr2| Corollary 2.3], for every prime p, there is a 
hyperbolic Coxeter group with a Pontryagin surface Tl p as the boundary 
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at infinity. Taken with any visual metric, Tl p is a locally self-similar space 
and hence cdimllp = dimllp = 2 by Theorem 11.41 Obviously, the product 
of locally self-similar spaces is locally self-similar, and we obtain 

cdim(n p x rig) < cdimllp -t-cdimllg 

for prime p 7^ q. 

Unfortunately, the construction in |Dr2j of an appropriate hyperbolic 
Coxeter group is implicit. Here, we give explicit constructions self-similar 
Pontryagin surfaces. 

7 Self-similar Pontryagin surfaces 

For the notion of the cohomological dimension of a topological space X with 
respect to an abelian group G, dim^X, we refer e.g. to the survey |Dr3j . 
Let p be a prime number. A Pontryagin surface Tl p is a 2-dimensional 
compact space with diniQ H p = dimz q Yl p = 1 for every prime q 7^ p and 
dim Zp lip = 2. 

Theorem 7.1. For every prime p, there exists a Pontryagin surface Yi p with 
locally self-similar metric. 

Our objective is the existence of a (locally) self-similar metric space Hp. 
For a simple argument, which proves the required cohomological properties 
of the compactum Hp we construct, we refer to |Dr31 Example 1.9]. 

7.1 Construction 

By a square we mean a topological space homeomorphic to [0,1] x [0,1]. 
Given a natural m > 2, we consider the m-band B m , which is a 2-dimensional 
square complex, constructed as follows. The union B m of m squares with 
a common side can also be described [0, 1], where T m is the union 

of m copies of the segment [0, 1] attached to each other along the common 
vertex 0. We fix a cyclic permutation r of the segments a C T m and define 
B m = B m /{a x = r(er) x 1 : a C T m }. In the case m = 2, this gives the 
usual Mobius band. 

The square complex B m consists of m squares and its boundary dB m 
as well as its singular locus sB m corresponding to the common side of the 
squares both are homeomorphic to S . 

For every a, b > 0, there is a well defined intrinsic metric on B m with 
respect to which every square of B m is isometric to the Euclidean rectangle 
whose sides have length a and b. We assume that a is the length of the 
common side of the squares. Then dB m C B m is a geodesic of length ma 
and sB m C B m is a geodesic of length a. We use notation B m (a, b) for B m 
endowed with this metric. Note that B m (a, b) has nonpositive curvature (in 
Alexandrov sense) for every a, b > 0. 
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Lemma 7.2. Given a > 0,b> ay/2/2, let A = B m (^,b) , B = [O,o]x[0,a]. 
Then, there is a 1-Lipschitz map 

q : (A, dA) -► (B,dB) 

whose restriction to the boundary, q\dA, preserves the length of every arc. 

Proof. The boundary dA is a closed geodesic in A of length 4a. We subdivide 
dA into four segments of length a, called the sides, and map dA onto dB 
the sides and arc length preserving. This defines q : dA — ► dB, which is 
obviously 1-Lipschitz. 

Next, we extend q to the singular locus sB m by collapsing it to the middle 
of the square B. This extension is still 1-Lipschitz because the distance 
between any points x E dA and x' € sB m is at least b and b > ay/2/2, 
which is the maximal distance between the middle of B and points of dB. 

Finally, we extend already defined q to A as the affine map on every 
radial segment xx' C A with x £ dA, x' £ sB m be the (unique) closest to x 
point. When x runs over dA, the segments xx' cover A so that for different 
x, y £ dA the segments xx' and yy' have no common interior point. Because 
\xx'\ = b, the restriction of q to xx' is 1-Lipschitz. 

So defined g is smooth outside of the union of dA, sB m and the four 
radial segments corresponding to the end points of the sides of dA. One 
easily sees that \dq\ < 1 there. Since A is geodesic, it follows that q is 

1- Lipschitz. □ 

7.1.1 First template 

Fix a natural m > 2 and an odd k, k = 21 + 1 with I > 1. We define a 

2- dimensional square complex P = P m> fc obtained from the square Qk = 
[0, fc] x [0, k\ by removing the open middle square 

q k = (1,1 + 1) X (U + l) C Q fc 

and attaching instead the m-band B m along a homeomorphism dB m — ► <9gfc. 
We consider the following square structure on P. The remainder \ q^ 
consists of k 2 — 1 squares each of which we subdivide into m 2 subsquares. 
Furthermore, the m-band consists of m squares each of which we represent 
as the rectangle [0,4] x [0,m] with the natural square structure consisting of 
4m squares. We assume that the side [0, 4] x {0} corresponds to the singular 
locus sB m of B m . Assuming that the gluing homeomorphism dB m — ► dq k 
preserves the induced subdivisions of each circle into 4m segments, we obtain 
the desired square complex structure on P consisting of 

s m ,k = (k 2 - l)m 2 + 4m 2 = (km) 2 + 3m 2 

squares. Speaking about squares of P we mean squares of this square 
complex structure. 
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We consider the canonical intrinsic metric on P with respect to which 
every square of P is isometric to the Euclidean square with the side length 
l/(km). The space P is nonpositively curved, and the subcomplex B m C P 
is convex, isometric to B m (-A-, -r), and its boundary is geodesic in P. 

The boundary dP consists of four sides of length 1 and one can consider 
P as the unit square [0, 1] x [0, 1] with the appropriate middle subsquare 
replaced by -E>m(^,|:)- We have b > ay/2/2 for a = b = 1/k. Thus 
applying Lemma 17.21 we obtain a 1-Lipschitz map 

ql : P - [0, 1] x [0, 1] 

which is identical outside of the interior of B m C P. 

7.1.2 Constructing a sequence of polyhedra {P % } 

We construct a sequence of polyhedra {P l = P^^}, i > 1, in a way that 
every P l serves as a building block for P' L+1 and as such it is called the i-th 
template. Furthermore, every P l+1 consists of one and the same number 
of building blocks P l independent of i. Every polyhedron P l possesses a 
canonical square complex structure and being endowed with an intrinsic 
metric, for which every square is isometric to a fixed Euclidean square, it 
is nonpositively curved in the Alexandrov sense. From ideological side, the 
construction is similar to well known constructions of self-similar compact 
metric spaces via a family of homotheties. 

As the 0-th template we take the unit square, P° = [0, 1] x [0, 1]. The 
first template P 1 = P is already described above. It can also be described 
as follows. The polyhedron P 1 consists of s m ^ blocks each of which is a 
1/m/c-homothetic copy of P° attached along the boundary to the 1-skeleton 
S of P 1 . 

The polyhedron P 2 is obtained out of P 1 as follows. We remove every 

of 

s m,k open square of P , obtaining again the 1-dimensional complex S, 
and replace every removed open square by a l/m/c-homothetic copy of P 1 
attaching it along the boundary to S. 

Assume that a square polyhedron P' 1 is already constructed for i > 1. 
By assumption, it is considered with the canonical intrinsic nonpositively 
curved metric in which every square is isometric to the Euclidean square of 
side length l/(mk) 1 . The polyhedron P % consists of s m ^ pairwise isometric 
blocks each of which is m/c-homothetic to the template The boundary 

dP 1 is subdivided into four sides, consisting each of {mk) 1 segments of the 
square structure, and has length 4. 

We construct the square polyhedron P t+1 , replacing every of s m ^ open 
square of P 1 by a l/m/c-homothetic copy of the template P l , attaching it 
to S, so that they all together form a square complex structure of P l+1 and 
define the canonical intrinsic nonpositively curved metric in which every 
square is isometric to the Euclidean square of side length l/(mk) %+l . 
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Our construction has the following property: for every integer j, 1 < 
j < i, the polyhedron P t+1 consists of s 1 ^ 1 ^-' subblocks each of which is 
homothetic to the j-th template P- 7 with coefficient {mk) l+1 ~K 

Lemma 7.3. The diameter of P l , i > 0, is bounded above by a constant 
independent of i, 

diamP 1 < d 

where one can take d = d(m, k) = 2 ™^^ + 2, (recall k = 21 + 1). 

Proof. Because the length of the boundary dP l equals 4 for every i > 1, it 
suffices to estimate Si = max{dist(x, dP l ) : x £ P 1 } from above independent 
of i. 

For i = l, the most remote points from the boundary are sitting in the 
singular locus of the subcomplex B m C P 1 . Moving along the 1-skeleton S 
of P l , we find that S\ = m/mk + ml/mk = (I + l)/k. 

The grid S serves as a skeleton for attaching the blocks while constructing 
every P l and thus it is isometrically (in the sense of the induced intrinsic 
metric) embedded in P % for every i > 1. So, to estimate 5i we can use 
paths in S, namely, dists(x, So) < <5i fo r every x € S, where So C S is 
identified with the boundary dP % for every i > 1, and the distance is taken 
with respect to the intrinsic metric of S. 

For i = 2, clearly 

<^2 < Si/mk + maxdist5(x, So) < 5\/mk + 5\ 

because P 2 consists of blocks 1/mk- homothetic to P 1 , whose boundaries are 
subsets of S. Similarly, we recurrently obtain the estimate 

i 

Si+i < Si/ mk + Si < Si ^2 1 / (m-hy , 

j=o 

hence, the claim. □ 



7.2 The inverse sequence {P l ;ql +1 } 

The bonding map : P 1 — > P° is already described above. By induction, 
we obtain the bonding map : P l+l — > P % for every i > 1 by putting 
together the maps q\_ x defined on the blocks of P t+1 . 

This map is 1-Lipschitz and it is compatible with self-similar structure 
of complexes, i.e. its restriction to every subblock P J C P l+1 , 1 < j < i, 
coincides with 

The product V = YI^qP 1 is the set of all sequences {xi G P % : i > 0}. 
The limit of the inverse sequence {P l ; ql +1 }, 

U = U mtk = lmi(P i ;ql +1 ), 
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is the subset of V consisting of all sequences {xi} with Xi = for 
every i > 0. For every j > 0, we have the projection : II — ► P 3 defined 

by qj°({xi}) = Xj for every {xi} G II. Clearly, o = for every 

j > o. 

The space P is compact in the product topology as the product of com- 
pact spaces, and II is closed in V because all bonding maps are continu- 
ous. Thus II is compact in the induced topology, which we call the product 
topology of IT. By the definition of the product topology, the map q°° is 
continuous for every j > and the product topology is the roughest one 
among all topologies with this property. 

For each £ = {xj}, £' = {a^} G II, the sequence of distances \xiJ^\ is 
bounded by Lemma \7.'A\ and nondecreasing because every bonding map is 
1-Lipschitz. Now, we define a metric on II by 

= lim|x^| 

i 

(this metric is of course by no means nonpositively curved despite the fact 
that all P l are nonpositively curved). The corresponding metric topology 
on II we call the metric topology of II. 

Lemma 7.4. The metric topology of II coincides with the product topology. 

Proof. If < r for some £ = {xj}, £' = {a^} € II, then < < r 

for every i > 0. It follows that the projection qf° is continuous in the metric 
topology for every i > and thus every open set in the product topology is 
open in the metric topology. 

Fix £ G II, r > and consider the (open) ball B r (£) C II. We show that 
there is an open in the product topology subset which is contained in B r (£) 
and contains £. There is j G N such that 2d/{mk) 3 < r, where d = d(m, k) 
is the upper bound for the diameter of P l , see Lemma ESI and hence for 
the diameter of LT. 

We consider Xj = q°° (£ ) G P J and take the union A of all squares of P 3 
containing Xj. Recall that the side length of every such square is l/(mfc) J . 
Then, the point Xj is contained in the interior A of A, which open in P 3 . 
Thus B = (qj°)~ 1 (A) is open in the product topology, and £ G B. On 
the other hand, diami? < 2diamC, where C is preimage under q^ of a 
square of P 3 . We have diamC = diam 11/ {mk) 3 < d/{mk) 3 and hence 
diami? < 2d/(mk) 3 < r. It follows that B C B r (£). Therefore, every open 
in the metric topology subset in IT is also open in the product topology. □ 

7.3 Self-similarity of the space LT 

Recall some notions from the theory of self-similar metric spaces, see e.g. 
|Faj . |Huj . A compact metric space K is said to be self-similar if there is 
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a finite collection of homotheties f a : K ^ K, a £ A, with coefficients 
ha G (0, 1) such that K C U aeA f a (K). 

In this case, there is a unique number \x > with 

The number is called the similarity dimension of K, jx = dim s K (more 
precisely, fi is the similarity dimension of the family {f a }aeA)- For example, 
if h a = h for all a £ A, then we have 

din,*- "*W 



log(l/ft)' 

One always has dim# K < dim s A" for the Hausdorff dimension dim# iT 
of K. The collection of the homotheties {f a : a £ A} satisfies the OS'C 
(Open Set Condition), if there is an open set U C K such that f a (U) C U 
for all a G A and /<,(£/) n f a >(U) = for all distinct a, a' £ A. In this 
case, the Hausdorff dimension of K coincides with the similarity dimension, 
diniff K = dim s K (see e.g. [E£ 



Proposition 7.5. The metric space II = II mj fc is compact and self-similar 
for every integer m > 2 and odd k = 21 + 1. Furthermore, the corresponding 
collection {f a : a G A} consists of \A\ = s m) k homotheties with coefficients 
h a = l/(mk), and satisfies the OSC. In particular, the Hausdorff dimension 

log(l + 3/fc 2 ) 
d\m H II = 2 H — - — - — . 

log(mfcj 

Proof. It follows from Lemma l7.4l that the metric space IT is compact. Recall 
that the square polyhedron P t+1 consists of s m ^ = (mk) 2 + 3m 2 blocks with 
disjoint interiors, each of which is m/c-homothetic to P % for every i > 0. 

We label the blocks of P % by a finite set A, \A\ = s m> k, in a way 
independent of i, that is compatible with the bonding maps, and fix for 
each i > 0, a G A a homothety /* : P % — > P l+l with coefficient h a = l/(mk) 
whose image is the corresponding block of P t+1 . We can also assume that 

fa o Qt 1 = qttl o P a +l (*) 

for each i > 0, a G A. Then P t+l = U agj 4/*(P*) and for the interior U l of 
P\ we have f^U 1 ) C U l+1 while the open sets fa{U l ), f l a i{U l ) are disjoint 
for different a, a' G A. 

The equality (*) allows to pass to the limit as i ^ oo, which yields the 
collection of homotheties f a : II — ► IT, a G A, with coefficients h a = l/(mk) 
for every a £ A with the required properties. □ 
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Proof of Theorem \7.1\ We fix an odd k = 21 + 1 > 3 and consider the metric 
space lip = Ilp fc, which is self-similar by Proposition 17.51 It is an easy 
exercise to check that every compact self-similar space is locally self-similar. 
We have 2 < dinif/ U p < 3 for the Hausdorff dimension by Proposition 17.51 
thus dim lip < 2. Applying the argument from |Dr3| Example 1.9], we obtain 
dimQ lip = dimz ? lip = 1 for every prime q ^ p and dimz p lip = 2. The last 
equality together with the estimate dim lip < 2 implies that dim lip = 2. □ 

7.4 Asymptotically self-similar Pontryagin surfaces 

We fix a compact self-similar Pontryagin surface II = U mt k for some integer 
m > 2, odd k = 21 + 1 > 3, and define a metric space II as follows. Recall II 
consists of s mi k = (mk) 2 + 3m 2 blocks, each of which is (l/mfc)-homothetic 
to II and attached along the 1-skeleton S of the polyhedron P , and S 
is isometrically (in the sense of the induced intrinsic metric) embedded in 
II. For every of 4m 2 middle blocks, which are projected into the m-band 
B m C P , their distance to the boundary 911 is at least ml, because the 
projection II — > P 1 is 1-Lipschitz, and the distance from B m to the boundary 
dP 1 equals ml. 

We put A = mk, Xq = II, and consider the A-homothetic copy of Xq, 
X% = XXq. The space X% consists of s m ^ blocks isometric to Xq, and 
we can consider Xq as a subspace of X\, Xq C X±, identifying it with 
some block. Moreover, we take this block in the middle of X\ so that 
dist(A 7 'o, dX\) > Xml. Taking Xi = X 1 Xq, we obtain an increasing sequence 

IoCXiC.CI, 

of metric spaces via appropriate identifications for which dist(Xj, dXi+i) > 
X l+l ml. Now, we define II = Tl m ^ := Ui^fqXi. Given x, x' £ II, there is 
i G N with x, x' £ Xi. Then, the distance \xx'\ in II is well defined as the 
distance between x, x' in JQ. Therefore, II is a metric space. 

Proposition 7.6. The the metric space U is asymptotically similar to the 
compact space II. 

Proof. We put A = Ao = mk and consider a bounded subset A C II with 
diam^ < R/A for some R > 1. There is % £ N with A* < R < X i+1 . Then, 
any A*-homothety as well as A* +1 -homothety is a A-quasi-homothety with 
coefficient R. 

Because dist(Xj, dXj+i) — > oo as j — > oo, A is contained in some Xj + i, 
and we can assume that j > i. The problem is however that j can be much 
larger than i, e.g. if A is sitting near the boundary of Xj. Thus we assume 
that j > i is minimal with property A' C Xj + \ for some isometric copy 
A 1 C II of A. Now, we show that j < i + 1. 

Assume to the contrary, that j > i + 2. Note that A = mk > 6. Then 
R/A-o < X 1 < A* +1 /6. The space Xj + \ is the union of s 2 mk subblocks each 
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of which is isometric to Xj—\. Since j — 1 > i + 1 and the distance in 
-Xj+i between any disjoint copies of is at least A 4+1 , we obtain that 

A is covered by the union Q C Xj + \ of copies of such that there is 

a common point of the copies. However, every such a union is isometric 
to a subset of Xj. Hence, Xj contains an isometric copy of A. Since this 
contradicts our assumption on j, we conclude that j < i + 1. 

It follows that the A- ?+1 -homothety / : n — » Xj+i C II is a A-quasi- 
homothety with coefficient R, and its image Xy+i contains an isometric 
copy of A. Therefore, n is asymptotically similar to n. □ 

Using Theorem II. 3| we obtain asdimn = dimn = 2. We fix an odd 
k = 21 + 1 > 3 and put Tl p = H Pj k- 

Corollary 7.7. For distinct prime p, q, we have 

asdim(n p x H q ) < asdimn p + asdimn g . 

Proof. If metric spaces X, X' are asymptotically similar to metric spaces 
Y, Y' respectively, then clearly X x X' is asymptotically similar to Y X Y' . 
Therefore, asdim(n p x U q ) = dim(n p x U q ) = 3, while asdimn p = dimn p = 
2 and asdimn^ = dimn^ = 2. □ 

Remark 7.8. In [(irraj . examples of coarse spaces X, Y with asdim(X xY) < 
asdimX + asdimy are given. Here, the asymptotic dimension asdimX is 
associated with the coarse structure £ of X and it would more appropriate 
to use notation EdimX for that dimension. Spaces X, Y are of the 
form K x [0, 1) where K is a classical Pontryagin surface, that is a 2- 
dimensional compact space with dimQ K = dim^ 9 K = 1 for every prime 
q 7^ p and dimz p K = 2 for some prime p. The coarse structure on 
X = K x [0, 1) is the topological coarse structure (in terms of the book 
I vo ) or the continuously controlled coarse structure (in terms of [Gra ) 
induced by the compactification X = K x [0, 1] of X, and X is certainly 
metrizable. 

We want to explain that these examples do not cover the case of the 
classical asymptotic dimension, introduced in |Grj . and for which we have 
constructed our asymptotically self-similar Pontryagin surfaces. The usual 
asymptotic dimension of a metric space (X, d) is associated with the bounded 
coarse structure £d, asdimX = f^dimX, where a set E C X x X is 
controlled, E £ £d, if and only if sup{d(x, x') : (x, x') £ E} is finite. 
However, it is known that the coarse structure induced by any metrizable 
compactification is nonmetrizable, see |Rol Example 2.53 and Remark 2.54]. 
In particular, the coarse structure of X = K x [0, 1) above is nonmetrizable, 
i.e. there is no metric d on X for which £ = £^, and therefore, it does not 
make sense to compare £dimX with the classical asymptotic dimension. 
Rather, arguments from |Gra| Theorem 2.5.7] show that £ dimX = dimi^+ 
1 coincides with the topological dimension of X, £ dimX = dimX. 
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